<?php
$arr = [1,1];
$n = 30;
for ($i=2;$i<30;$i++){
    $arr[$i] = $arr[$i-1] + $arr[$i-2];
}
echo end($arr);